JPS6246893B2 - - Google Patents

Info

Publication number
JPS6246893B2
JPS6246893B2 JP55100814A JP10081480A JPS6246893B2 JP S6246893 B2 JPS6246893 B2 JP S6246893B2 JP 55100814 A JP55100814 A JP 55100814A JP 10081480 A JP10081480 A JP 10081480A JP S6246893 B2 JPS6246893 B2 JP S6246893B2
Authority
JP
Japan
Prior art keywords
error
word
error correction
syndrome
location
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
JP55100814A
Other languages
English (en)
Japanese (ja)
Other versions
JPS5725047A (en
Inventor
Yoichiro Sako
Kentaro Odaka
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP10081480A priority Critical patent/JPS5725047A/ja
Priority to CA000381664A priority patent/CA1170776A/en
Priority to KR1019810002592A priority patent/KR860000500B1/ko
Priority to AT0314981A priority patent/AT393926B/de
Priority to DK321481A priority patent/DK162862C/da
Priority to GB8122062A priority patent/GB2081479B/en
Priority to IT22998/81A priority patent/IT1138096B/it
Priority to SE8104418A priority patent/SE462607B/sv
Priority to ES504085A priority patent/ES8205089A1/es
Priority to CH4703/81A priority patent/CH653457A5/fr
Priority to BR8104615A priority patent/BR8104615A/pt
Priority to AU73106/81A priority patent/AU541864B2/en
Priority to DD81231938A priority patent/DD201957A5/de
Priority to FR818114105A priority patent/FR2491278B1/fr
Priority to NL8103426A priority patent/NL191002C/xx
Priority to DE3128599A priority patent/DE3128599C2/de
Publication of JPS5725047A publication Critical patent/JPS5725047A/ja
Priority to US06/536,824 priority patent/US4476562A/en
Publication of JPS6246893B2 publication Critical patent/JPS6246893B2/ja
Priority to NL9400376A priority patent/NL9400376A/xx
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1806Pulse code modulation systems for audio signals
    • G11B20/1809Pulse code modulation systems for audio signals by interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
JP10081480A 1980-07-18 1980-07-23 Error correcting method Granted JPS5725047A (en)

Priority Applications (18)

Application Number Priority Date Filing Date Title
JP10081480A JPS5725047A (en) 1980-07-23 1980-07-23 Error correcting method
CA000381664A CA1170776A (en) 1980-07-18 1981-07-14 Method of error correction of blocks of data
KR1019810002592A KR860000500B1 (ko) 1980-07-18 1981-07-16 에러정정방법
AT0314981A AT393926B (de) 1980-07-18 1981-07-16 Geraet zur feststellung und korrektur von fehlern in empfangenen digitaldatensignalen
CH4703/81A CH653457A5 (fr) 1980-07-18 1981-07-17 Procede de correction d'erreurs dans des signaux de donnees digitales.
GB8122062A GB2081479B (en) 1980-07-18 1981-07-17 Methods of digital data error correction
IT22998/81A IT1138096B (it) 1980-07-18 1981-07-17 Metodo per la correzione di errori
SE8104418A SE462607B (sv) 1980-07-18 1981-07-17 Saett vid detektering och korrigering av fel i mottagna digitala datasignaler samt apparat foer utfoerande av saettet
ES504085A ES8205089A1 (es) 1980-07-18 1981-07-17 Metodo de correccion de errores en datos que incluyen pala- bras en un bloque
DK321481A DK162862C (da) 1980-07-18 1981-07-17 Fremgangsmaade til fejl-korrigering i digitale datatransmissionssystemer
BR8104615A BR8104615A (pt) 1980-07-18 1981-07-17 Processo de correcao de erros de dados
AU73106/81A AU541864B2 (en) 1980-07-18 1981-07-17 Digital coding error correction
FR818114105A FR2491278B1 (fr) 1980-07-18 1981-07-20 Procede pour la correction d'erreurs dans une transmission de donnees, dans laquelle un bloc comprend n mots composes chacun de m bits
DD81231938A DD201957A5 (de) 1980-07-18 1981-07-20 Verfahren zur fehlerkorrektur
NL8103426A NL191002C (nl) 1980-07-18 1981-07-20 Inrichting voor het detecteren en corrigeren van fouten in ontvangen digitale datasignalen.
DE3128599A DE3128599C2 (de) 1980-07-18 1981-07-20 Verfahren und Vorrichtung zur Fehlererfassung und Fehlerkorrektur
US06/536,824 US4476562A (en) 1980-07-18 1983-09-28 Method of error correction
NL9400376A NL9400376A (en) 1980-07-18 1994-03-10 Method and device for error correction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10081480A JPS5725047A (en) 1980-07-23 1980-07-23 Error correcting method

Publications (2)

Publication Number Publication Date
JPS5725047A JPS5725047A (en) 1982-02-09
JPS6246893B2 true JPS6246893B2 (en]) 1987-10-05

Family

ID=14283813

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10081480A Granted JPS5725047A (en) 1980-07-18 1980-07-23 Error correcting method

Country Status (1)

Country Link
JP (1) JPS5725047A (en])

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6418697U (en]) * 1987-07-24 1989-01-30
JP2007220260A (ja) * 2006-02-20 2007-08-30 Toshiba Corp 半導体記憶装置
JP2007234086A (ja) * 2006-02-27 2007-09-13 Toshiba Corp 半導体記憶装置

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6094538A (ja) * 1983-11-25 1985-05-27 Nippon Gakki Seizo Kk デ−タ二重誤り検出方法
US4597083A (en) * 1984-04-06 1986-06-24 Ampex Corporation Error detection and correction in digital communication systems
KR930007928B1 (ko) * 1991-01-31 1993-08-21 삼성전자 주식회사 오류정정방법 및 장치
IE20050277A1 (en) * 2005-05-04 2006-11-29 Nat Univ Ireland Method and apparatus for generating error-correcting and error-detecting codes using zero-divisors and units in group rings

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6418697U (en]) * 1987-07-24 1989-01-30
JP2007220260A (ja) * 2006-02-20 2007-08-30 Toshiba Corp 半導体記憶装置
JP2007234086A (ja) * 2006-02-27 2007-09-13 Toshiba Corp 半導体記憶装置

Also Published As

Publication number Publication date
JPS5725047A (en) 1982-02-09

Similar Documents

Publication Publication Date Title
KR930003997B1 (ko) 에러 정정부호의 복호방법 및 복호장치
EP0092960A2 (en) Apparatus for checking and correcting digital data
JPS645334B2 (en])
JPH10117148A (ja) 縦及び横のパリティコードを有するデータフレームにおけるエラーを修正するシステム
JPH0680491B2 (ja) 有限体の演算回路
KR970004515B1 (ko) 리드-솔로몬 복호기의 오류위치다항식 연산방법 및 장치
EP0836285B1 (en) Reed-Solomon decoder with general-purpose processing unit and dedicated circuits
JPS6246893B2 (en])
US5541937A (en) Apparatus for uniformly correcting erasure and error of received word by using a common polynomial
JP2810397B2 (ja) 誤り訂正装置
JP2718481B2 (ja) ロングディスタンスコードの誤り訂正装置
JPS63167527A (ja) 拡張ガロア体上の最大公約多項式算出回路および多項式互除演算回路
JPS6217256B2 (en])
JP3280470B2 (ja) 誤り訂正回路
AU608690B2 (en) Method and apparatus for decoding error correction code
JP2710176B2 (ja) 誤り位置及び誤りパターン導出回路
KR100246342B1 (ko) 리드솔로몬오류수정장치
JPS638984Y2 (en])
EP0458285A1 (en) Error location and error pattern calculation circuit
JPH03190327A (ja) 誤り訂正回路
JPH05344006A (ja) 巡回符号生成装置及び巡回符号生成方法
KR930002853B1 (ko) 오류 정정방법 및 장치
JP2774513B2 (ja) 誤り訂正装置
JPH02214332A (ja) 誤り訂正装置
JP2914813B2 (ja) 誤り訂正復号装置